An Algorithm for Enumerating All Spanning Trees of a Directed Graph

机译：一种计算有向图的所有生成树的算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Sanjiv Kapoor; Vijay Kumar; H. Ramesh;
展开▼
作者单位

展开▼
年度 2007
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. ALGORITHMS FOR ENUMERATING ALL SPANNING TREES OF UNDIRECTED AND WEIGHTED GRAPHS [J] . Kapoor S., Ramesh H. SIAM Journal on Computing . 1995,第2期

机译：算出所有无向权图和加权图的跨树的算法
2. Approximating Dual Algorithm for Degree-Bounded Minimum Spanning Trees of Directed Acyclic Graphs [J] . Hengwu Li, Zhendong Liu, Huijian Han, Advanced Science Letters . 2012,第2期

机译：有向无环图的有界有界最小生成树的近似对偶算法
3. A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem [J] . Guohui Yao, Daming Zhu, Hengwu Li, Discrete mathematics . 2008,第17期

机译：多项式算法，用于计算有向无环图的最小度生成树及其在广播问题中的应用
4. Recognition of a Spanning Tree of Directed Acyclic Graphs by Tree Automata [C] . Akio Fujiyoshi CIAA 2009;International conference on implementation and application of automata . 2009

机译：树自动机识别有向无环图生成树
5. On the enumeration of colored spanning trees in a graph. [D] . Buliga, Marius Georgel. 2002

机译：关于图中彩色生成树的枚举。
6. The Index-Based Subgraph Matching Algorithm (ISMA): Fast Subgraph Enumeration in Large Networks Using Optimized Search Trees [O] . Sofie Demeyer, Tom Michoel, Jan Fostier, -1

机译：基于索引的子图匹配算法（ISMA）：使用优化的搜索树在大型网络中进行快速子图枚举
7. Algorithms for Enumerating All Spanning Trees of Undirected and Weighted Graphs [O] . Sanjiv Kapoor, H. Ramesh 1995

机译：枚举无向图和加权图的所有生成树的算法

An Algorithm for Enumerating All Spanning Trees of a Directed Graph

著录项

引文网络

相似文献

相关主题

期刊订阅